مسئلۀ فروشندۀ دوره گرد را با استفاده از الگوریتم های *A و RBFS و با بکارگیریهیوریستیک درخت پوشای کمینه (MST: Minimum Spanning Tree) پیاده سازی نمایید. برنامه شما باید مشخصات شهرها را از طریق فایلی با قالب زیر دریافت نموده و سپس تور نهایی را بصورت مرتب چاپ نماید.

قالب فایل ورودی (بهمراه فایل مثال):

N
City1 City2 City3 … CityN
d11 d12 d13 … d1N
d21 d22 d23 … d2N
…………………….
………………….....
dN1 dN2 ……..dNN

که در آن N تعداد شهرها، Cityi نام شهر iام و dij فاصلۀ شهر i ام از شهر j ام است.